A parallel alternating direction implicit preconditioning method *
نویسنده
چکیده
Jiang, H. and Y.S. Wong, A parallel alternating direction implicit preconditioning method, Journal of Computational and Applied Mathematics 36 (1991) 209-226. The alternating direction implicit (ADI) iterative method is an efficient iterative method to solve systems of linear equations due to its extremely fast convergence. The AD1 method has also been used successfully as a preconditioner in some other iterative methods, such as the preconditioned conjugate gradient. In this paper a parallel algorithm for the AD1 preconditioning is proposed. In this algorithm, several steps of the AD1 iteration are computed simultaneously. This means that several tridiagonal systems that are traditionally solved sequentially are now solved concurrently. The high performance of this algorithm is achieved by increasing the degree of parallelism and reducing memory contention. The algorithm can easily be implemented in a multiprocessor architecture. Experiments have been conducted on the Myrias SPS-2 computer with 64 processors and good performance of this algorithm is observed. Keywork AD1 methods, preconditioners, parallel iterative methods.
منابع مشابه
An Alternating Direction Implicit Method for Modeling of Fluid Flow
This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...
متن کاملHigh-accuracy alternating segment explicit-implicit method for the fourth-order heat equation
Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...
متن کاملSolving Two-Dimensional Fuzzy Partial Dierential Equation by the Alternating Direction Implicit Method
متن کامل
Parallelizing Alternating Direction Implicit Solver on GPUs
We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves existing implementations in two aspects. First, we address the scalability issue of existing Parallel Cyclic Reduction (PCR) implementations by eliminating their hardware resource constraints. As a result, our parallel ADI, which is based on PCR, no longer has the maximum domain ...
متن کاملParallel ADI Preconditioners for All-Scale Atmospheric Models
Effective preconditioning lies at the heart of multiscale flow simulation, including a broad range of geoscientific applications that rely on semi-implicit integrations of the governing PDEs. For such problems, conditioning of the resulting sparse linear operator directly responds to the squared ratio of largest and smallest spatial scales represented in the model. For thin-spherical-shell geom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001